CLAIMS 



WHAT IS CLAIMED IS: 

1. A router for routing packets, each packet 
consisting of a header part and a data part, in accordance 
with a destination address that is specified in said header 
part, comprising: 

a priority level distinguishing means for 
distinguishing the priority level of a packet by referring 
to header information in the header of the packet; 

a packet distribution processing unit for 
determining an output line to be used for sending out 
packets ; 

a first packet transmitting unit for sending 
out packets over a first output line; and 

a second packet transmitting unit for 
sending out packets over a second output line; 

wherein said packet distribution processing 
unit determines to send out a first string of packets 
distinguished by said priority level distinguishing means 
as first-priority packets with a first destination address 
specified in their header part over said first output line, 
to send out a second string of packets distinguished as 
first-priority packets by said priority level 
distinguishing means with a second destination address 
specified in their header part over said second output line, 
and to distribute a third string of packets distinguished 
by said priority level distinguishing means as second- 
priority packets between said first output line and said 
second output line at a distribution ratio that is 
determined based on the redundant bandwidth of said first 
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output line and the redundant bandwidth of said second 
output line. 

2. The router as recited in Claim 1, wherein 
said first-priority packets have a higher priority than 
said second priority packets. 

3. The router as recited in Claim 1, further 
comprising : 

a switch for switching packets delivered 
from said packet distribution processing unit to one of 
said packet transmitting units determined by said packet 
distribution processing unit. 

4. The router as recited in Claim 1, wherein 
said distribution ratio is determined based on the 
calculated bandwidth of passed and discarded packets 
flowing through each of said output lines in a given period 
of time. 

5. The router as recited in Claim 1, wherein 
said packet distribution unit is further comprised of: 

a hash value generator that generates a hash 
value based on information given in the header of a packet, 
wherein a first division of space is assigned to said first 
output line and a second division of space is assigned to 
said second output line, further wherein said hash value 
generator determines to send out said third string of 
packets over said first output line if the hash value 
generated by said hash value generator corresponds to the 
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range of hash values assigned to the first division of 
space and said hash value generator determines to send out 
said third string of packets over said second output line 
if said hash value falls within the range of hash values 
assigned to the second division of said space, and further 
wherein a ratio between the size of said first division of 
space and the size of said second division of space is set 
in accordance with said distribution ratio. 

6. The router as recited in Claim 5, wherein 
said hash value is generated based on a combination of 
information given in the header part of a packet selected 
from the group consisting of a source address, a 
destination address, a source port, a destination port, a 
type of service, and combinations thereof. 

7. The router as recited in Claim 1, further 
comprising : 

a means for observing the bandwidth used for 
said third string of incoming packets and determining said 
distribution ratio depending on the variation of the 
bandwidth used for said third string of incoming packets. 

8. The router as recited in Claim 6, further 
comprising: 

a means for observing the bandwidth used for 
said third string of incoming packets and determining said 
distribution ratio depending on the variation of the 
bandwidth used for said third string of incoming packets. 
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9. The router as recited in claim 8, further 
comprising : 

a first queue for queuing said third string 
of packets delivered from said switch and determined to be 
sent out over said first output line; 

a second queue for queuing said third string 
of packets delivered from said switch and determined to be 
sent out over said second output line; 

a first queuing control unit for determining 

whether said third string of packets are to be queued in 

said first queue or discarded without being queued in said 
first queue; and 

a second queuing control unit for 
determining whether said third string of packets are to be 
queued in said second queue or discarded without being 
queued in said second queue. 

10. The router as recited in Claim 9, wherein 
said means for observing the bandwidth used for said third 
string of incoming packets comprises: 

a first counter for counting the number of 
packets queued in said first queue and the number of bytes 
thereof as well as the number of packets discarded without 
being queued in said first queue and the number of bytes 
thereof; and 

a second counter for counting the number of 
packets queued in said second queue and the number of bytes 
thereof as well as the number of packets discarded without 
being queued in said second queue and the number of bytes 
thereof . 
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11. The router as recited in Claim 9, wherein 
said first and second queuing control units are one singli 
combined queuing control unit. 



12. The router as recited in Claim 10, wherein 
said first and second counters are one single combined 
counter . 



13. A router for routing packets, each packet 
consisting of a header part and a data part, in accordance 
with a destination address that is specified in said header 
part, comprising: 

a priority level distinguishing means for 
distinguishing the priority level of a packet by referring 
to header information given in the header of the packet; 

a packet distribution processing unit for 
determining an output line to be used for sending out 
packets; 

a switch for switching packets delivered 
from said packet distribution processing unit to a path 
toward an output line determined by said packet 
distribution processing unit; 

a first queue for queuing a first string of 
packets with a first destination address specified in their 
header part, distinguished as first-priority packets by 
said priority level distinguishing means delivered from 
said switch; 

a second queue for queuing a second string 
of packets distinguished as second-priority packets by said 
priority level distinguishing means delivered from said 
switch; 
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a third queue for queuing said first string 
of packets delivered from said switch; 

a fourth queue for queuing said second 
string of packets delivered from said switch; 

a first packet delivery controller for 
reading packets from said first and second queues and for 
sending out the packets over a first output line; and 

a second packet delivery controller for 
reading packets from said third and fourth queues and for 
sending out the packets over a second output line; 

wherein said first packet delivery 
controller reads said first string of packets from said 
first queue in preference to reading said second string of 
packets from said second queue, 

wherein said second packet delivery 
controller reads said first string of packets from said 
third queue in preference to reading said second string of 
packets from said fifth queue, 

further wherein during normal operation said 
packet distribution processing unit determines to send out 
said first string of packets over said first output line 
via said first queue, and 

further wherein during a fault state in said 
first output line said packet distribution processing unit 
determines to send out said first string of packets over 
said second output line via said third queue. 

14. The router as recited in claim 13, 

wherein during normal operation said packet 
distribution processing unit distributes said second string 
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of packets between said first output line via said second 
queue and said second output line via said fourth queue at 
a distribution ratio that is determined based on the 
redundant bandwidth of said first output line and the 
redundant bandwidth of said second output line, and 

further wherein during said fault state in 
said first output line said packet distribution processing 
unit determines to send out all of said second string of 
packets over said second output line via said fourth queue. 

15. The router as recited in Claim 14, wherein 
during said fault state, said first string of packets are 
given priority over said second string of packets over the 
second output line. 

16. The router as recited in claim 13, wherein 
said packet distribution unit further comprises: 

a hash value generator that generates a hash 
value based on information given in the header of a packet, 
wherein a first division of space is assigned to said first 
output line and a second division of space is assigned to 
said second output line, further wherein said hash value 
generator determines to send out said second string of 
packets over said first output line if the hash value 
generated by said hash value generator corresponds to the 
range of hash values assigned to the first division of 
space and said hash value generator determines to send out 
said second string of packets over said second output line 
if said hash value falls within the range of hash values 
assigned to the second division of said space, and further 
wherein a ratio between the size of said first division of 



-39- 



space and the size of said second division of space is set 
in accordance with said distribution ratio. 

17. The router as recited in Claim 16, wherein 
said hash value is generated based on a combination of 
information given in the header part of a packet selected 
from the group consisting of a source address, a 
destination address, a source port, a destination port, a 
type of service, and combinations thereof. 

18. The router as recited in Claim 14, further 
comprising : 

a means for observing the bandwidth used for said 
second string of incoming packets and determining said 
distribution ratio depending on the variation of the 
bandwidth used for said second string of incoming packets. 

19. The router as recited in claim 18, wherein 
said means for observing the bandwidth used for said second 
string of incoming packets comprises: 

a first counter for counting the number of 
packets queued in said second queue and the number of bytes 
thereof as well as the number of packets discarded without 
being queued in said second queue and the number of bytes 
thereof; and 

a second counter for counting the number of 
packets queued in said fourth queue and the number of bytes 
thereof as well as the number of packets discarded without 
being queued in said fourth queue and the number of bytes 
thereof . 
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20. A method of routing packets in a network, 
comprising the steps of: 

sending a high priority string of packets 
via a first queue over a first output line; 

sending a low priority string of packets via 
a second queue over said first output line and via a third 
queue over a second output line; 

detecting a fault in said first output line; 

rerouting said high priority string of 
packets over said second output line via a fourth queue, 
wherein packets sent from the first queue and the fourth 
queue have priority over the packets sent from the second 
queue and the third queue respectively. 



